3 3 0
1 2 1 6 2 7
1 1 2 5
1 1 3 7